Trajectory Planning Using Multi-resolution State Roadmaps
نویسندگان
چکیده
منابع مشابه
Trajectory Planning using Reachable-State Density Functions
This paper presents a trajectory planning algorithm for mobile robots which may be subject to kinodynamic constraints. Using computational methods from noncommutative harmonic analysis, the algorithm efficiently constructs an approximation to the robot’s reachable-state density function. Based on a multiscale approach, the density function is then used to plan a path. One variation of the algor...
متن کاملPlanning Complex Inspection Tasks Using Redundant Roadmaps
The aim of this work is fast, automated planning of robotic inspections involving complex 3D structures. A model comprised of discrete geometric primitives is provided as input, and a feasible robot inspection path is produced as output. Our algorithm is intended for tasks in which 2.5D algorithms, which divide an inspection into multiple 2D slices, and segmentation-based approaches, which divi...
متن کاملHelicopter Path Planning using Probabilistic Roadmaps
Probabilistic roadmap algorithms work in two stages. In the first, by randomly choosing collision free configurations of a robot and then attempting to connect these, a graph is created which represents the free space of the robot’s environment. This graph can then be used to answer path planning queries during runtime. In this report I describe an adaptation of this algorithm to the domain of ...
متن کاملManipulation Planning with Probabilistic Roadmaps Manipulation Planning with Probabilistic Roadmaps
This paper deals with motion planning for robots manipulating movable objects among obstacles. We propose a general manipulation planning approach capable of addressing continuous sets for modeling both the possible grasps and the stable placements of the movable object, rather than discrete sets generally assumed by the previous approaches. The proposed algorithm relies on a topological proper...
متن کاملMulti-Query Feedback Motion Planning with LQR-Roadmaps
Here we present an algorithm which addresses the need to produce high performance, provably stable feedback controllers for constrained nonlinear systems with goals and constraints that are not fully specified until runtime. Our approach is to precompute a multi-query directed “roadmap”, with each segment representing a locally optimal trajectory of the system and a continuous family of verifie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Robotics Society of Japan
سال: 2014
ISSN: 0289-1824,1884-7145
DOI: 10.7210/jrsj.32.519